Queues for cure?

Cure for Stammering

Breakthrough cure (for mice)

Many a science writer has fantasized about capping a story with the headline “Good News for Sick Mice!” One of the toughest struggles is deciding how to cover a story that has produced tantalizing, even amazing, results in laboratory animals but could well be a total bust by the time it gets to humans. That issue came up in early July, when Elan Pharmaceuticals, an Irish company with laboratori...

Unstable Asymptomatics for Nonstationary Queues

We relate laws of large numbers and central limit theorems for nonstationary counting processes to corresponding limits for their inverse processes. We apply these results to develop approximations for queues that are unstable in a nonstationary manner. We obtain unstable nonstationary analogs of the queueing relation L = λW and associated central-limit-theorem versions. For modeling and to obt...

Liberty Queues for EPIC Architectures

Core-to-core communication bandwidth is critical for high-performance pipeline-parallel programs. Hardware communication queues are unlikely to be implemented and are perhaps unnecessary. This paper presents Liberty Queues, a high-performance lock-free software-only ring buffer, and describes the porting effort from the original x86-64 implementation to IA-64. Liberty Queues achieve a bandwidth...

Process Algebra Semantics for Queues

An unbounded queue over a finite set of data 1is,,a Q. in -.A defined by an infinite system of guarded equations. The aim of this paper is to show that no finite system of guarded equations is capable of defining Q. This is a revised version of: Process algebra semantics for queues, Mathematical Centre Research Report IW241,, Amst,rdam.,1983.. * present affiliation & correspondence address: of ...